Model predictive control for max-plus-linear systems
نویسندگان
چکیده
Model predictive control (MPC) is a very popular controller design method in the process industry. An important advantage of MPC is that it allows the inclusion of constraints on the inputs and outputs. Usually MPC uses linear discretetime models. In this paper we extend MPC to a class of discrete event systems, i.e. we present an MPC framework for max-plus-linear systems. In general the resulting optimization problem is nonlinear and nonconvex. However, if the control objective and the constraints depend monotonically on the outputs of the system, the MPC problem can be recast as problem with a convex feasible set. If in addition the objective function is convex, this leads to a convex optimization problem, which can be solved very efficiently.
منابع مشابه
Scaling, Modeling and Traffic Control of a Real Railway Network using Max-plus Algebra and Model Predictive Control
Delay time recovery can increase the efficiency of the railway network and increase the attractiveness of railway transport against other transportation systems. This article presents a new dynamical model of railway system. The proposed model is a discrete event systems that is defined based on the deviation of travel time and deviation of stop time of trains. Due to the existence of multiple ...
متن کاملModel predictive control for max-min-plus-scaling systems – Efficient implementation
In previous work we have introduced model predictive control (MPC) for max-plus-linear and max-min-plus(scaling) discrete-event systems. For max-plus-linear systems there are efficient algorithms to solve the corresponding MPC optimization problems. However, previously, for max-min-plus(-scaling) systems the only approach was to consider a limited subclass of decoupled max-min-plus systems or t...
متن کاملModel predictive control for max-plus-linear discrete event systems
Model predictive control for max-plus-linear discrete event systems * B. De Schutter and T. van den Boom If you want to cite this report, please use the following reference instead: B. De Schutter and T. van den Boom, " Model predictive control for max-plus-linear discrete event systems, " The conventional model predictive control framework is extended and adapted to max-plus-linear systems, i....
متن کاملMax-plus algebra and max-plus linear discrete event systems: An introduction
We provide an introduction to the max-plus algebra and explain how it can be used to model a specific class of discrete event systems with synchronization but no concurrency. Such systems are called max-plus linear discrete event systems because they can be described by a model that is “linear” in the max-plus algebra. We discuss some key properties of the max-plus algebra and indicate how thes...
متن کاملOn model predictive control for max-min-plus-scaling discrete event systems
We extend the model predictive control framework, which is very popular in the process industry due to its ability to handle constraints on inputs and outputs, to a class of discrete event systems that can be modeled using the operations maximization, minimization, addition and scalar multiplication, and that we call max-min-plus-scaling systems. We show that this class encompasses several othe...
متن کاملModel predictive control for max-min-plus-scaling systems
We further extend the model predictive control framework, which is very popular in the process industry due to its ability to handle constraints on inputs and outputs, to a class of discrete event systems that can be modeled using the operations maximization, minimization, addition and scalar multiplication. This class encompasses max-plus-linear systems, min-max-plus systems, bilinear max-plus...
متن کامل